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Introduction. In this survey, we describe and relate various occurences of quivers 
of type A (both finite and affine) and their canonical bases in combinatorics, in 
algebraic geometry and in representation theory. The ubiquity of these quivers 
makes them especially important to study : they are pervasive in very classical 
topics (such as the theory of symmetric functions) as well as in some of the most 
recent and exciting areas of representation theory (such as representation theory of 
quantum affine algebras, affine Hecke algebras or Cherednik algebras). 

. There is a vast litterature on the subject and we have been forced to make a 
choice in the selection of the results presented here. We believe that one of the 
main reasons for the omnipresence of quivers of type A is the fact that they are 
related (in more than one way) to classical and fundamental objects in geomet- 
ric representation theory of type A such as (partial) flag varieties and nilpotent 
orbits. This is the point we tried to emphasize in this survey. For that reason, 
many interesting and important results are only alluded to or sketched here and we 
apologize to all those whose work we did not mention through a lack of space and 
competence. Also, we do not give complete proofs of all results presented here and 
refer to the original papers whenever possible. Rather, we have tried to convey the 
fundamental ideas in a nontechnical way as much as possible. 

. This survey is organized as follows. In Section 1 we describe some basic geometric 
properties of quivers of type A and their representation spaces. Section 2 is a brief 
reminder on Ringel-Hall algebras and their canonical bases, and in Sections 3 and 4 
we describe the Ringel-Hall algebras of the categories of representations of quivers 
of type A^^'^ and type An,An^ respectively. This makes a link with combinatorics 
(symmetric functions, |Macj ) and with quantum group theory f jRilj . |S1|). In Sec- 
tion 5 we recall some classical geometric constructions in type A such as (partial, 
afEne) flag varieties, nilpotent orbits, Hecke algebras and various convolution alge- 
bras. In Section 6, we give a first link between quivers of type A and (partial, affine) 
Schubert varieties; one important consequence is that the coefficients of the canon- 
ical basis of the Hall algebras of quivers of type A are given by Kazhdan-Lusztig 
polynomials f |Lul| . |Zlp. Section 7 gives the geometric realization of Schur-Weyl 
duality and its affine and quantum cousins. This gives a conceptual explanation for 
some of the results in Section 4. We totally change perspective in Section 8 and, 
following |LLT| . \K\ and jVYlj . we present a surprising and beautiful application 
of the theory of canonical bases and quivers of type A to character forumlae for 
quantum affine algebras and affine Hecke algebras (at roots of unity). Finally, we 
gather a few more interesting occurences of quivers of type A in relation to geome- 
try (Nakajima quiver varieties, parabolic structures on curves and surfaces) in the 
last Section. 
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1. Quivers of type A 

1.1. We will denote by A„ the (equioriented) quiver of type An, with vertex set 
/„ = {1, . . . , n} and with edge set {{i, i + 1) \ i = 1, . . . , n — 1}. Similarly, we 
let An^ stand for the (equioriented) affine quiver of type A^}_j^, with vertex set 
Z/nZ and edge set + 1) \i € Z/nZ} (note that this also makes sense for 
n = 1). Let k be any field. Recall that a representation of An (resp. of An^) 
over k consists of a pair (V, (?!)) where V = 0^1^ is an 7„-graded (resp. Z/nZ- 
graded) fc-vector space and (j) = G 0^ Hom(l^, V^+i). Wc let Modk{An) be 

the abclian category of representations of A„ over k. In the case of A'-n^ wc will 
impose an additional nilpotency condition; namely, we denote by Modk{An^) the 
abelian category of representations (V, (/)) of A^^^ such that (j)N ■ ■ ■ (p2<pi = for 
^ 0. This restriction may seem artificial from the strict point of view of quivers, 
but it will appear naturally later in the context of flag varieties. 

1.2. Let A be either A„ or An\ The simple objects in Modk{A) are naturally 

in bijection with the vertices of A, and we will denote by Si the simple module 
with Y = Vi = k. Indecomposable objects of Modk{An) are parametrized by 
pairs (i; I) with i G and 1 < / < n + 1 — i : to (i; Z) corresponds the unique 

indecomposable object Si^i with top Si and length I. Similarly, indecomposable 

objects of Modk{An^) are parametrized by pairs with i G Z/nZ and / > 1, 
and we use the same notation 5,,; for the unique indecomposable with top Si and 

length /. In particular, in both cases, the set of isomorphism classes of objects in 
Modk{A) is in bijection with a set of n-m,ultipartitions (or n-multisegments) 

m=(A«), = ^^(z;A«) 

i t 

where Aj*' <n+l — iifA = A„. 

1.3. Let A again stand for cither A„ or An\ Let us fix a dimension vector d = 
{di)i G N''^ with / = /„ or / = Z/nZ according to A. The group Gd = Hi GLi.{di) 
acts naturally by conjugation on the space 

n-\ 

E{d) = 0Hom(fc''%fc'''+i) 

i=l 

if A = A„ and on the space 

E{d) = Eniipid) = {{c^i) e Hom(fc'^*,fc'^*+O|0iv-</'20i=OforiV>O} 

if A = An^ . Moreover, the set of Ga-orbits is (by definition) in bijection with the 
set of isomorphism classes of objects in Modk{A) of dimension d. We will denote 
by Om the Gd-orbit (in the appropriate space) corresponding to a multipartition 
m. 

Since there are only finitely many multipartitions of a given dimension d the 
group Gd acts on E(d) with only finitely many orbits. It follows that there is 
a (unique) dense orbit (the "generic representation of dimension d"); it is also 
easy to see that there is a unique closed orbit (the semisimple representation of 
dimension d, in which all maps (jji are zero). Observe that when A = A^^'' we 
recover the classical situation of the group GL{d) acting on the nilpotent cone 
Af={xG gh = for TV » 0}. 
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1.4. We use the same notation as in 1.3. Let m be a multisegment of dimension 
d. The Zariski closm'e Cm is a union of Gd-orbits. This induces a partial order 
< on the set of orbits, which can be exphcitly described. More important for us 
will be the geometric properties of the singular variety O^- The first result in this 
direction is the following. 

Theorem 1.1 C jADKj . ITM] ) . The variety 'O^ is normal. 

This theorem has been generalized to quivers of type A and D with arbitrary ori- 
entations by Bobinski-Zwara f |BZl| . jBZ2j), and is conjectured to hold for arbitrary 
quivers (in the case of the nilpotent cone this is a well-known result of Kostant). 
In the same spirit, Abeasis, Del Fra and Kraft constructed in |ADK| an explicit 
desingularization of Cm as follows : 

. We first introduce some notation. Let d = (d^^^ . . . ,d('')) be a sequence of di- 
mension vectors for A and let us set d = d^*^. We denote by J- a the variety of 
flags 

= Lo C Li C • • • C L,. = fc'*' 

i 

of /-graded vector spaces such that dim Lt/Lt-i — d(*\ This is a smooth projective 
variety. Now consider 

Xd = {((Lt),x) e.Fd x^(d) I x(L,) C i.-i}. 

This is a vector bundle over of rank X^i X]s<t ^i^'^'^i-i- particular, it is 
a smooth (quasi-projective) variety. On the other hand, the second projection 
IT : Xd — > £'(d) is a projective morphism. 

Proposition 1.1. Let m be a multipartition and let x e Om- Set 

(1.1) d(*) = dim Ker (a;*)/Ker (x*~^). 

Then tt{Xa) — Cm a^c^ tt ; Cm is a resolution of singularities. 

Proof. Since tt is projective and Gd-equivariant, its image is a closed Gd-stable 
subvariety. Moreover, since X^ is irreducible, so is 7r(Xd). Therefore 7r(Xd) = O 
for some orbit O. Now let x G 7r(Xd). By definition, the points of the fiber of tt 
over X arc the fiags (Lt) G J-d which are compatible with x. It is easy to see that 
such a fiag is unique if and only if x G Cm- On the other hand, if (Lt) is a fiag 
compatible with x and if (Lt) G tt^^(jj) with y G Cm then x + uy ^ Om for m in a 
dense subset of C*. Thus x G Cm- The Proposition follows. <C> 

. Observe that when A — A^^'' and Om is the regular nilpotent orbit then Xd — 
T*Q3 where ?8 is the fiag variety of GLd and the above resolution is just the Springer 
resolution of the nilpotent cone. This construction of desingularizations of orbit 
closures has been generalized to arbitrary finite type quivers by Reineke (|Re|'). 

Corollary 1.1. The dimension of the orbit Om is 

d^mO^ = Y^Y.'^^(^^+^l)■ 

i s<t 



2. Hall algebras and canonical bases 
In this section we let A stand for either A„ or An\ 
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2.1. We briefly recall the definition of Ringel-Hall algebras. Let fc = be a finite 
field with q elements and let C — Modk{A). It is known that C satisfies the following 
conditions 

i) dim Ext'(M, A^) < oo for any M,N e C, i ^ 0,1, 

ii) Ext'(M, TV) = for any i > 1 and M, N eC. 

Introduce two bilinear forms on Ko{C) ~ by the formulas 

(M, N) = dim Hom(M, N) - dim Ext^M, N), 

{M,N) ^ {AI,N) + {N,M). 

Let us consider a C- vector space Uc (or simply U) with a basis {[A/]} indexed by 
the isomorphism classes of objects in C. Let us choose v € C such that v^'^ — q. 
Finally let us denote by d(il/) e N-^ the dimension of a representation M. 
. We define an algebra structure on U by setting 



(2.1) [M] • [N] = yd(Mydm-(NM) J2 F[,^j,[P] 



where 



di -012 = dim (Gdi+ds/Gdi x GdJ = 2^di,id2 



F[i^N = MQ^P\Q- M, P/Q - N}. 

In order to define a bialgebra structure, we need to slightly enlarge U. Let U be 
the algebra generated by U and elements Km, M g Ko{C) subject to the relations 
KmKn = Km+n and Km[P] = v~^'^'-^^[P]Km- We define a bialgebra structure 
on U by putting 

A{Km) = Km ® Km, 



(2.2)A([P])= .-<^(^^)--^(^)H^.M) |Aut(A2-^ut(Ar)| ^, 
Finally, define a scalar product on U by the formula 



/I ,,2\ d M 
\ _ „-(/,J)-d(M)-d(JV) e (i^ -V )' ' 
JIG — V ^ • ' 'Om,N 1. ;/.^M 



mK^mK,!^-. .... 

where we set |d| = d^. 

Theorem 2.1 ( |(Trej ). (U, •, A) is a bialgebra and { , )a is a nondegenerate Hopf 
pairing, i.e 

{xy,z)G = {x(g)y,A{z))G- 

Remarks, i) The algebra U is clearly Ko{C) = Z^-graded. The same holds for U 
where the elements Kn are put in degree 0. 

ii) Our conventions differ slightly from the usual ones regarding Ringel-Hall alge- 
bras. The standard basis {{M}) of U is related to ours by the change of variables 
[M] = ■!;|d(M)|-id(M) d(M)|^|^ g^jj^ renormalized the scalar product ( , )g by 
the factor (1 — ti2)|d(M)|^ This will make the relation to symmetric functions more 
transparent. 
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2.2. Recall that the set of isomorphism classes of objects in Modk{^) is in bijection 
with a set of multipartitions. 

Proposition 2.1 ( [Macj . |Ri2| '). Let m, n, 1 he arbitrary multipartitions. There 
exists a polynomial P]^ „ G Z[t] such that for any finite field k with q elements we 
have F^ ^ = P^^^iq). 

The nice consequence of the above Proposition is that we now may (and we 
now will) consider the Hall algebras Uc and Uc for a generic q, i.e as C[w,w~^]- 
algebras. When A = then the isomorphism classes of objects are labelled by 
usual partitions and the above polynomials are the Hall polynomials (see |Mac| ^ . 

2.3. Let us denote by Cg^ [^-Id)] the set of Gd-invariant functions on E{d). Observe 
that we have a natural identification of vector spaces 

U^0CG,[i?(d)], [m]^lo„. 

d 

In this context, Lusztig gave in |LuO| a geometric construction of the generic Hall 
algebra U, in which one works over the algebraically closed field Fq and where 
Gd-invariant functions are replaced by (complexes of) Gd-equivariant constructible 
sheaves (see Saito's paper in this volume). Observe that in our case there are only 
finitely many Gd-orbits and these induce an algebraic stratification of E{A). In 
particular, for every orbit Cm C E{d), let ICq^ be the simple Gd-equivariant 
perverse sheaf associated to the constant sheaf Co^ . We set 

= ^ 0^~dun Ho^,(/Go„)f^', 

where TLq , {ICq^ ) is the stalk over any point of Cm' of the ith cohomology sheaf of 
ICom)- The bases {fm}m and {bm}m are called the PBW basis and the canonical 
basis respectively. Observe that Green's scalar product restricts to a nondegenerate 
form on U. It will be important for us to consider the dual PBW basis {fj^} and 
the dual canonical basis {h^} with respect to ( , )g- Note that and fm only 
differ by a scalar in C[w,u^^]. For d S we simply denote by fd(= bd) the basis 
element associated to the unique closed (=semisimple) orbit. 

2.4. Finally, we note the following well-known recursive procedure to compute the 
canonical basis {bm} of U. The Verdier duahty functor on the (derived) category 
of constructible Gd-sheaves on E{d.) descends to a semilinear involution u ^ u on 
U. This involution can be computed : 

Proposition 2.2. The involution u ^-^u is the unique ring homomorphism U ^ U 
such that V — v^^ and fd = fd for all d G N^. 

Proof. It is standard that the involution u > u has the above properties. Let 
U' C U be the subalgebra generated fd for d e N-^. It is enough to prove that 
U' = U. We argue by induction on the (partial) degeneration order on the set of 
orbits. Let m be a multipartition and assume that fm' G U' for all m' 7^ m such 
that Cm' C Cm- Pick x e Om and define dimension vectors d(*\ i = 1, . . . , r as in 
1)1. Then from Proposition 1.1. we have 

<m 

and hence fm ^ U'. ^ 
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The properties of simple perverse sheaves now translate as follows. 

Proposition 2.3. The canonical basis element bm is characterized by the two 
conditions 



i) bm = bm, 

ii) bm G fm ® ©m'<m y<C[v]im' ■ 



3. Hall algebras and symmetric functions 

3.1. In this section we assume that A — a'"^^ and set U^^'' = V Modk{A}- In that 
case, the set of isomorphism classes of objects in Modfc(A) is in natural bijection 
with the set II of all partitions, and we will denote by the same letter A the isoclass 
corresponding to a partition A. 

3.2. Let r = C[xi,X2, ■ ■ ■]^°° be Macdonald's ring of symmetric polynomials in 
infinitely many variables. This ring is equipped with various bases. Following 
classical notations, we denote by px the power-sum symmetric function, by ex the 
elementary symmetric function, and by sx the Schur function. 



Theorem 3.1 f |Halj l. The assignement {(ir-) i— > e,- extends to an isomorphism of 

algebras (j) ■ U^"'^'' T (g)c C[w,w~"'^]. Moreover, (j>{{x) — P\{v^) where Px is the 
Hall-Littlewood polynomial. 

Now let us consider the scalar product ( , )q. From the above theorem one can 
deduce by direct computation : 

Proposition 3.1. The scalar product ( , ) — , )g coincides with the Hall- 
Littlewood scalar product : 

{px,p^.) - dx,^zxY^^^^^, 
where z (1^1 2"^2...) = Ylim,H"^^ ■ 

Observe that the form ( , ) on Ko(C) vanishes here. It follows that uj^-* can 
itself be equipped with a coproduct by the formula 

[M],[N] I U I Jl 

From Green's theorem (Theorem 2.1) and the above proposition we see that (p : 
U^^' ^ r iSic 'C[v,v~^] is an isomorphism of bialgebras, where F (8)c C[?;, is 
equipped with Zelevinsky's coproduct (see \Z2\ ). 



Finally, the canonical basis also admits a nice interpretation in terms of sym- 
metric functions : 

Proposition 3.2 ( ILull l. We have (l){hx) = sx- Hence </)(b^) = Sx{v) where Sx{v) 
is the dual Schur function. 



We will give a geometric interpretation of the above theorem in Section 7. 
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4. Hall algebras and quantum groups 

4.1. Let A = (cy be a symmetric generalized Cartan matrix. Associated to 
A is a complex Kac- Moody algebra g with a Cartan decomposition g = n_ © f} ® n+. 
The quantized enveloping algebra Vvis) of g is the C(u)-algebra generated by 
elements Ei, Fi, Kf^ for i = 1, . . . , r satisfying the relations 

K,Kr^ = Kr^K, = 1, K,K, = K,K,, 
K,Ej = v^^^EjK,, K,F, = v-'^^^FjK,, [E„ F,] = , 

l—ttij 1 — aij 

= E =0 if i ^ j, 

where as usual 

The Lusztig integral form U^(0) is the C[v, w~^]-subalgebra generated by e[^\f'^^'' 
and K^^ for i = 1, . . . , r and k>l. The above algebras are equipped with a Hopf 
algebra structure with a coproduct 

A(i^,) = i^,®i^„ /\{E,)^E,®K, + l®E,, A{F,)^F,(E)1 + K-^(E)F,. 

We will denote by U^(0) C Ua(0) the subalgebra generated by F-^*^^ for i = 1, . . . , r 
and fc > 1. 

. To an arbitrary quiver Q with vertex set / and edge set ft is associated a Cartan 
matrix A as above : we put r = |/| and let be the number of (unoriented) edges 
between i and j. In particular, A„ corresponds to the Lie algebra sl^+i while A^^"* 
corresponds to the affine Lie algebra 5[„ (for n > I). 

4.2. Let us first assume that A = A„ 
have the following theorem of Ringel : 

Theorem 4.1 (|EI5)- The assignment f/''^ ^ [S®''] for i ^ I, . . . ,n and k > I 

extends to an isomorphism of algebras (p : U^(5[„+i) U„ . 



4.2. Let us first assume that A = A„ and set U„ = ^ Modk(A„)- that case we 



4.3. For the rest of this section we assume that A = aI'^-' and set ul"'^'' ~TJ,. , .a(i)n 

The map defined above gives rise to an embedding U^(sl„) TJn'' but it is no 
longer surjective (this can easily be checked by comparing graded dimensions). Let 
us denote by C„ C \Jn^ the image of (f>. We first give a description of C„. 

. Recall that the set of isomorphism classes of objects in C is indexed by (ordered) 
n-tuples of partitions m — (A^^-', . . . , A'"-*). Call such a multipartition aperiodic if, 
for every fc > there exists a least one i such that fc is not a part of A'-'-'. Let 
us denote by A4 the set of all multipartitions and by AA"'^ the subset of aperiodic 
multipartitions. 

Theorem 4.2 C|Lu4|). We have 

C„= C[v,v-^]h^. 
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4.4. Let us call a multipartition m — (A*^^\ . . . , A*^"^) completely periodic if we 
have A^^^ = . . . = A*^"\ and let M^'^'' C be the set of all such multipartitions. 
Consider the space 

K= C[v,v-']h*^. 

Observe that K has nonzero terms only in periodic degrees d — [d, . . . ,d) (and 
hence it is in fact Z-graded). 

Theorem 4.3 (|B2). The following holds : 

i) K is a central suhalgebra of Un'^ , 

ii) The multiplication map induces an isomorphism of algebras 

iii) The algebra K is stable under the involution u u and, as a Z-graded 
algebra, K ~ C[f,f^"'^][zi, Z2, . . .] where deg (zi) = I for I > 1. 

Observe that if n = 1 then C„ is not defined and uj^'' = K. Part iii) of the 
above theorem can then be deduced from Theorem 3.1 and the well-known fact 
that r ~ C[zi, Z2, ■ ■ ■] as a Z-graded algebra. However, we will see that, as in the 
case n — 1, there is for every n a geometrically defined canonical identification 

Remarks, i) Theorem 4.3 can be reinterpreted as follows : ui^'' ~ U^(g[„) where 
0[„ is defined as the (universal) central extension 

O^Cc^0[„^0[„[z,z-i]^O. 

The algebra K is then the quantum analogue of the algebra generated by xz'^ for 
fc > 1, where x £ Z'(0l„). 

ii) The algebra K admits another description. Let e'- e End(ui^^) be the adjoint 
(under ( , )g) of the left multiplication by Fi (the Kashiwara operator familiar in 
crystal graph theory, see e.g. IHKp . Then K — n^Ker e'^. In particular, K 

corresponds to the "highest weight" subspace (of the crystal graph of ui^'') with 
respect to the action of the quantum group UA(sln)- The above results are in 
accordance with (and were partly motivated by) |LTV| where the crystal graph of 
ul^' was completely described, and found to be a disjoint union of copies of the 
crystal graph of U^(s[„) indexed by partitions. 

iii) In the limit n —^ oo the diagrams ^4^"'^^ and An tend to the common limit 
v4|^ (i.e. the quiver with vertex set I + Z and edge set V, = {{i,i + 1)}). In that 

situation, uiJ,^ = Uoo = Coo = U;:^(s[oo)- 

iv) Ringel also studied a "degenerate" version of the Hall algebra where one 
considers representations of the given quiver over C and uses an Euler characteristic 
analogue of the convolution product H2.1|l . This yields a construction of the Lie 
algebra of sl„ or g[„ rather than of the quantum group (see |R,i3j ) . 

5. Flag varieties and Hecke algebras 

In this section we (brielfly) introduce and fix some notation for the more classical 
geometric objects in type A representation theory such as (partial, afhne) flag 
varieties, (afRne) Hecke algebras and some related algebras. Good references for 
these are ^ or [00] . 
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5.1. Let <Sr denote the symmetric group on r letters. We denote by Si, . . . , Sr-i 
the simple reflections, so that 6^ may be presented as the group generated by 
Si,i — \, . . . ,r ~ \ with relations 

(5.1) = 1, SiSj = SjSi for i ^ j ±1, 

(5.2) SiSi+iSi = Si+iSiSi+i. 

The extended affine symmetric group is &r — k Z*". It is isomorphic to the group 
generated by Si for i e Z/rZ and r subject to the relations (|5.1(l . I|5.2(l . — 1 and 

TSi = Si+lT. 

As usual we will denote by Z : — ^ N and I : &r ^ N the length functions. By 
definition, we have l{si) — 1 and 1{t) — 0. 

. Now fix d = (di, . . . , dn) S N" such that di — r. Associated to d are parabolic 
subgroups Sd C &r and Sd C &r generated by Si for i ^ {di, rfi + (i2, • • ■ , (ii + 
• • • + c?n}- Observe that ©d is always finite. 

5.2. Let k be either or Let L be an r-dimensional fc-vector space. We denote 
by B the variety of all complete flags 

= Lq d Li ■ ■ ■ C Lr = L, dim Li = i 

(a smooth projective variety). The group GL{L) acts transitively on B. The set of 
GL(L)-orbits on S x S is in bijection with the symmetric group &r- For w € &r 
we denote by the corresponding orbit. 

. Alternatively, we may fix one flag {Li)i G B and denote by B C GL{L) its 
stabilizer (a Borel subgroup) . This provides us with an identification B ~ GL{L) / B. 
The set of i3-orbits on B is also in natural bijection with 6,. and we denote by Bw 
the orbit corresponding to w (a Schubert cell). It is known that dim Bw — l{w). 

. Now let 71 G N and fix d = {di, . . . , d„) e N" such that J2i '^i — -^d be the 

variety of n-step partial flags 

Q = L{) <Z Li <Z ■ ■ ■ <Z Ln = L, dim Li/Li^i = di. 

This is again a smooth projective variety. As above, let {Li)i be a fixed flag in J^d 
and let P C GL{L) be its stabilizer (a parabohc subgroup). This identifies with 
GL{L)/P. The P-orbits on .Fd are now parametrized by double cosets 6d\6r./Sd. 
We again denote by Td.w the orbit corresponding to w € 6d\&r/&d (a generalized 
Schubert cell). 

. The Zariski closures Bw or J-d.w of Schubert cells are called Schubert varieties. 

5.3. We consider an affine analogue of the above notions. Set L = fc'"((z)). By 
definition, a lattice in L is a free fc[[2;]]-submodule L C L of rank r. Let Q denote 
the variety of all lattices. This infinite-dimensional space is a countable union of 
(finite-dimensional) smooth projective varieties ( indeed, let us fix one lattice Lq; 
then for every I Cz N let Xi d Q he the smooth projective, finite-dimensional variety 
of lattices L with z'Lq C L C z~^Lq] we have Xi C Xi+i and Q = yJiXi.). 

. Now let X be the variety of all infinite flags of lattices ■ • ■ C C Li+i C • ■ • such 
that dimk.Li+i/ Li — 1 and which satisfy the periodicity condition Li^r = z^^Li. 
This is again a union of finite-dimensional smooth projective varieties. The map 
X ^ Q, [Li) I— > is a smooth locally trivial _B-fibration. The group G'L;j((2)) (L) 
acts transitively on X and the set of Gij-jj^)) (L)-orbits on A" x A" is in natural 
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bijection with &r : for j G Z/rZ, Sj corresponds to the orbit consisting of pairs 
{{Li), {L'i)) such that = L'^ for all i ^ j (mod r); the orbit {{{L,), {L'^}) \L, = 
^'i+i ^ corresponds to r. For any w G we will write for the associated 
orbit in X X X. 

As in Section 5.2, we may also fix a flag {Li) G A" and denote by / C GLj^(^(^^)-^ (L) 
its stabilizer (an Iwahori subgroup). This identifies X with GLfc((2))(L)//. The set 

of /-orbits on X is also in natural bijection with 6^ and we will denote by X^ the 
orbits corresponding to w G 6^ (an affine Schubert cell). As in the finite type case, 
we have dim X^ = l{'w). 

. Finally, let d = (di, . . . , dn) G N" be such that di ~ r. We set 

3^d = {{Li) \Li C Li+i, diruk Li/Li^i — dimodn, ij+n = z ^Li}. 

As before, there is a (noncanonical) indentification — GL^j^^)) (L)/P for some 
(parahoric) subgroup P; the P-orbits on y^ are indexed by elements w G 
Sd\6r/Sd (see jLu3| for a formula for dim y^). 

5.4. Define the Hecke algebra (resp. the affine Hecke algebra H^) as the unital 
C[w, w~^]-algebra generated by elements w & &r (resp. w G &r) satisfying the 
following relations 

TwTw' = Tww' if liww') = l{w) + l{w'), 
{T,^ + l){T,^-v-^) = 0, foraUi. 

We set Tw = u'^^^T^o for every w e &r (resp. w G S^). 

In the case of an affine Hecke algebra, there is another very useful presentation, 
due to Bernstein. 

Theorem 5.1 (see jLu5j l . The algebra is isomorphic to the algebra generated 
by , i = 1, . . . , r — 1 and , j — 1, . . . ,r with relations 



The isomorphism between the two presentations is such that Tg. ^ Ti and 



7\"^ 1-^ X^^ ■ ■ ■ X^- if A = (Ai, . . . , Ar) G Z'' is dominant, i.e if Ai > A2 > • • • > A^. 
The center of is Z(H,,) = C[v,v-'^][X^\ . . . 



. The relevance of Hecke algebras for us and the link with the previous paragraphs 
comes from the following geometric construction. Let us assume that k = ¥q. Let 
us set G — Gife((2)) (L) and denote by Cg [X x X] the space of G-invariant functions 
whose supports lie on a finite union of orbits. We equip Cg[A' x X] with the algebra 
structure given by the convolution product 



where pij : XxXxX^XxXis the projection on the ith and jth components. 
Observe that this product is well-defined since for any two orbits Ow, O^', the 
projection pi^ : {Ow x A:") n (A:" x O^') — + A" x A is proper. 

In the next theorem, we specialize the Hecke algebra by setting = q. 




{T, + l){T,-v-^)^0, 

> l^T,T,=TjT,, 
Xi Xj = Xj Xi , 
j ^i,i + l^ XjT,^T,X,. 



XiX^ = 1 = X j Xi, 
Ti XiTi ~ V '^Xi+i, 
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Theorem 5.2 (jlMj)- The assignement i~> Iq^, defines an isomorphism of 
algebras ~ Cq [X x X]. 

. It follows from the above Theorem that the structure constants for the convolution 
algebra Cg[A' x X] are polynomials in q. Hence we may (and we will) consider the 
convolution algebra as a C[v, t;~^]-algebra. 

Naturally, the same result holds in the case of the usual flag variety B, and we 
obtain in this way a geometric construction of the finite Hecke algebra H^. 

5.5. Let us now consider parabolic analogues of the constructions in the previous 
paragraph. We again assume that k = Wq. Let us set 

where in the sum d runs over all sequences (di, . . . ,dn) G N" satisfying ^ di ~ r. 

The group G = Gifc((2))(L) acts on 3^ x 3^. It is easy to check that the G-orbits 
in 3^d X are indexed by 6d\&r/&d' ■ Without risk of confusion, we denote by 
Ow C 3^d X the orbit corresponding to w. 

. For w e &d\&r/&d' , we set T„ = ^g^^^Tg and we let Hdd' C Hr be the 
C[i', i;~^]-linear span of the elements for w G 6d\&r/&d' ■ Set ed = X^aegd 
Then Hdd' = edH^ed'. Put 

d,d' 

We equip this space with the multiplication 

e^hed' • ech'cc' — ^d'c&dhed'h! e^' G Hdc' for all h, h' G H^. 

. Of course, replacing everwhere y hy J- and &r by S^, we obtain the definition of 
the algebra S„.r- 

In the next theorem, we specialize the Hecke algebra by setting = q. 

Theorem 5.3 (|WT]). The linear map Sn,r Ccly X y] such that ^ lo„ *s 
an algebra isomorphism. 

Again a similar result holds in the finite type case. Finally, as in Section 5.4, we 
deduce from the above Theorem that Cciy x y] is naturally a C[u, ^"^J-algebra. 

5.6. As for Hall algebras, there is a construction of the Hecke algebras involving 
(complexes of) equivariant constructible sheaves, rather than G-invariant functions. 
We will not need such a construction and refer to e.g. |G3| or |V2| for details. 
A consequence of this construction is the existence of canonical bases for these 
algebras, which we now define. 

Let w G ©r- We put 

i.x 

where ICx^ denotes the intersection cohoniology complex associated to and 
where W stands for local cohomology. The elements {c^ | w G S^} form the 
canonical (or Kazhdan-Lusztig) C[w, w~^]-basis of H^. 
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. Similarly, fix d, d' and let w G &d\&r/&d' ■ Let Ld be any point in and denote 
by yw,d the fiber above Ld of the projection of Ow — > on the first component. 
This is an algebraic variety of dimension y{w), say (an explicit formula for y(w) 
can be found in 'Lu3^ ) . For every w £ 6d\&r/&d' set 

The elements [J^ d'{ct« | w G ©d\6r/Sd'} form the canonical basis of Sn,r- 

. In addition, as for Hall algebras, there is a purely algebraic characterization of 
the elements of the canonical bases of the algebras and S„,r- 

Let us first consider the semilinear involution u t~^u of defined by T^, = . 

Theorem 5.4 ( |KL1| . jKL2p . For each w ^ &r the element e is uniquely 
determined by 

i) c;;; = c„, n) Cu, ^T^+^ Px,w{v)fx, Px,w{v) e vC[v]. 

x<w 

The polynomial Px.wiv) is the affine Kazhdan-Lusztig polynomial of type Ar-i 
associated to w and x 

Similarly, define a semilinear involution r : Hdd' ^ Hdd' by t(u) — 
where Wd' € &d' is the longest element. The previous theorem generalizes as 
follows. 

Theorem 5.5. For each w G 6d\&r/&d' the element is uniquely determined 
by the properties : 

i) t(c^,) = Cu,, u) Cw = f^^ + Qx,w{v)fx, Qx,w(v) e vC[v]. 

x<w 

. Again, we have given the results in the affine case but they are all valid in the 
finite type case as well. 

6. Canonical bases and Kazhdan-Lusztig polynomials 

We now give the fundamental constructions (due to Lusztig and Zelevinsky) 
relating representations of quivers of type A to flag varieties. In particular, this 
will identify the coefficients of the transition matrix between the canonical basis 
{bm} and the PBW basis {fm} with Kazhdan-Lusztig polynomials. The strategy 
is as follows : we construct a compactification of an orbit closure Om which is a 
(generalized) Schubert variety, in such a way that the stratification by Schubert 
cells restricts on Om to the stratification by Gd-orbits and use Theorem 5.4. In 
this section, fc = C or fc = F^. 

6.1. Let us first treat the finite type case. Let d = (di, . . . , d„) G N" be a dimension 
vector, and let us set ^ = r and 

j<i i 

Then (y) is a partial flag belonging to Td- Let us denote by P C GL{L) its 
stabilizer. We construct a map l : E{d) Td as follows. To a representation 
{4>i) G E{d) we associate the flag deflned by 

Ui = {{Xi, . . . ,Xn) eVi ® ■ ■ ■ ®Vn \Xj+i = (j)j{Xj) fOY j > i} . 
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Proposition 6.1 flZlp. The map l is an embedding of E{d) as a dense open subset 
of the (generalized) Schubert variety 

T::r, -.^ im \ D v'-^ foraiu}. 

Moreover, each Gd-orbit Om C E{d) embeds as a dense open subset of a P-orbit 
^iu{m) for some w{m) e 6d\6r/6d- 

Proof. It is clear that t(i?(d)) C J-^g. Conversely, it is easy to see that (Ui) E Two 
belongs to L.{E{d)) if and only if Ui n Vj = for all i (an open condition). 

Finally note that Gd embeds as a Levi subgroup of P and that u is Gd-equivariant. 
<? 

Remark. Let U C J-wq be any P-orbit and pick {Ui) £ U. Then 

{U,/V'-\ cj>, = Id : U,/V'-^ ^ U,+i/V') 

defines a representation of A„. Let m be the multipartition describing this rep- 
resentation. It is easy to check that L{Om) C U. In particular, the assignement 
m w{m) is a bijection between the set of Gd-orbits in E{A) and the set of 
P-orbits (or Schubert cells) in T^o- 

. Now let us fix Om C E{d). By the previous Proposition, the simple perverse sheaf 
ICora is the restriction to Cm of the simple perverse sheaf IC-^ — . In particular, 
for any 0„ C Cm we have 

dim KoJICoJ = dim (/G^„(„))- 
Next, consider the natural map tt: B^G/B^G/P^ given by 

(0 = C/o C C/i • • • C C/, = P) ^ {Ud, C Ud,+d, C • • • P, = P). 

This is a locally trivial fibration with smooth projective fiber P/B. Thus, for any 
^1,^2 e 6d\6r/6d there holds 

dim (/G^„J = dim K-i(^„j(/C,-M^„,))- 

Finally, ■k^^{J-w) — ^yewBy (a finite union of P-orbits). Since J-^ is irreducible, 
there exists a unique open P-orbit By^^, in 7r^^(.Puj) (corresponding to the longest 
element y(w) G w). Thus we obtain 

dim HhJICoJ =dim K-^(r^^^^){IC^-^(r^,^,)) 

^d^m Hs„,„,„„(/C6^(„,„,))- 

Corollary 6.1. The coefficients of the transition matrix between the canonical 
basis {bm} and the PBW basis {fm} o/ U„ are Kazhdan-Lusztig polynomials (of 
type di-i); where d is determined by m via 0(m) C Pd- 

6.2. Let us now briefly describe the affine analogue of the above construction, which 
is due to Lusztig. Let d = (di, . . . ,d„) G N" and set r — J2^i- For clarity, we 
denote by i € TLjnTL the class of an integer i G Z. Set Vi = A;'*', P = 0^ Vi and 
L — L{{z)). Let ■ ■ ■ C Co C Ci C ■ ■ ■ be the n-periodic flag of lattices defined by 

Co^L[[z]], 

Li ^ Co ® z^^Vi ® ■ ■ ■ (B z'^Vi for 1 < i < 7z, 
Cj+n = z^^Cj for all j. 



14 



OLIVIER SCHIFFMANN 



Let P C GL^(^z))(^-) be its stabilizer. We construct a map E{d) — > as follows : 
let < i < n be the residue of i modulo n and set = {j — j)/n; let G E{d) 
and set 

1 z~^(f>i if i = 0, 

and <j)^(xi) = (pi+h ■ ■ ■ if ^ ^i- Note that for any fixed Xi, 4>^{xi) — 

for h big enough. Now we put = (AAj) where Nj = 'Cj-i © z^'^-'^^^^^Wj-i 

and 

. Just as in the finite type case, one may prove : 

Proposition 6.2 (^^3]). The map l is an embedding of E{d) as a dense open 
subset of the (generalized) affine Schubert variety 

3^ := {(M) I M D A-i for all i}. 
Moreover, each Gd-orbit Om C E(d) embeds as a dense open subset of a P-orbit 
ywim) for some w(m) e 6d\&r/&d- 

Corollary 6.2. The coefficients of the transition matrix between the canonical basis 
{bm} and the PBW basis {fm} oflJn ^ are affine Kazhdan-Lusztig polynomials (of 
type 

Remark. Nakajima constructed in |N3| a similar compactification of -E'(d) for an 
arbitrary quiver. However, it is only in type A that the coefficients of the canon- 
ical basis are given by Kazhdan-Lusztig polynomials (see, however jBZ2| for some 
descriptions of singularities of orbit closures in type D in terms of products of 
Grassmanians). 

7. Schur-Weyl duality in the geometric setting 

7.1. Let us first briefly recall the usual Schur-Weyl duality. Let V be an n- 
dimcnsional C- vector space. There are two commuting group actions on V®^: 
GL{V) acts diagonally while &r acts by permutation of the factors. Moreover we 
have 

C[6,] =EndGL(i^)(l^'"^) ifn>r, 
C/(fl[(l^)) ^Ende.Cl^^'') 
The algebra Ende^ (y®"^) is called the Schur algebra. There are affine and quantum 
versions of this duality. The affine version is obtained by replacing g[„ by g[„ = 
g[„[z, z~^] © Cc, the symmetric group by and V by V[z, z~^]. 

. In the quantum version, we replace 0[„ by the quantum group U„(gl„). Recall 
that this is the C(u)-Hopf algebra generated by elements Ei, Fi, i = 1, . . . ,n — 1 
and , i = 1, . . . , rt satisfying relations 

HiHj^ ^ ^ Hj^ ^Hi = 1, HiHj ^ HjHi, 

H,Ej = i;-^- EjH„ H,F, = i;-*^- 

[E,,E.j\^[F,,F,]^Q if|z-j|>l, 
Ef^E, - E,E,E., + E,Ef^ = F^ F, - F,F,F, + F,F^ =0 j\ = 1. 
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where (a^) is the Cartan matrix of type An-i- The coproduct is defined as in 
Section 4.1. 

The standard representation C" of 0[„ admits a quantization Vq (the "vector" 
representation). Using the coproduct A we define an action of Ui,(g[„) on V^^ . 
It is well-known that U„(g[„) is a quasitriangular Hopf algebra, i.e there exists an 
element TZ e Ui,(g[„) U„(gl„) satisfying the relation TZA — A^^TZ. From this 
we construct an action of the Artin braid group on r strands Br on V^'' by the 
formula 

<Ji{vi ® ■ • ■ Wj.) = I'l ® ■ ■ • ® PTi-iVi ® Vi+i) ® ■ ■ ■ ®Vr, 

where ct; is the ith standard generator of Bj. and P : u®v ^ v(E)u is the permutation 
(see e.g [ES for more details on quasitriangular Hopf algebras) . One shows that the 
action of Br factorizes through the Hecke algebra H^, and that, as in the classical 
case, we have 

H, = Endu„(,ij(l/f ) if7i>r, 

U.(0[„)-EndH.(yD 
The algebra EndH^(V"g®'") is called the q-Schur algebra. 

. Finally, the quantum affine version is now obtained by replacing Ui,(gl„) by 
U„(fl[„), the space Vq by its afhne version Vq[z,z~^], and by H,-. However, 
there is a subtle point here: U.u(g[„) is the quantization of 0[„[z, z~^] Cc rather 
than the quantization of the Kac-Moody algebra s[„ or the quantization of the 
slightly bigger algebra gl^ ■= © ^^'n ® (unfortunately, this latter 

algebra is often also denoted g[„ in the litterature). In particular, the Hopf algebra 
Ut)(flt„) is best defined through the Drinfeld new realization (see ^) rather than 
through quantum Serre-type relations. We refer to |GVj for the precise definition. 

Remark. In the affine versions of the Schur-Weyl duality, the modules ^[2,2^^] 
and Vq[z,z^^] are of level zero, i.e the central element c (or its quantum analog) 
act trivially. Thus, for the purposes of Schur-Weyl duality it is enough to consider 
the loop algebra — £|[„[2, 2~^] or its quantization. 

7.2. Following Beilinson-Lusztig-MacPherson in the finite- type case and Ginzburg- 
Vasserot and Lusztig in the affine case, we will now give a geometric construction 
of the (quantum) Schur-Weyl dualities. We assume here that k — ¥q. 

. Recall the notations of Section 5 : L is a fixed r-dimensional fc-vector space, B 
the flag variety and J- = Lld.Fd the n-step partial flag variety. For any i = 1, . . . , n 
we consider the subvarieties oi T y. J- 

Ot = {{{Lj), {L'^)) \L.j = ifj^i and L'^ C L,, dim L,/L[ - 1}, 

O- = {{(Lj), (L;.)) \L, = ifj^t and C dim L'JU = 1}, 
and for any d we set 0\ = AT^ C J-d x T^- 

Theorem 7.1 f lBLMj ). The assignement Ei 1(3+ , Fi 1(3+' l'^^^o° 
extends to a surjective homomorphism of algebras 
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. Next we consider the affine case. Thus dim L — r, h = L{{z)), X is the afhnc flag 
variety and 3^ is the affine n-step partial flag variety. Again wc set 

Ot = {((ij), (L'j)) \Lj = L'^ if J ^ I and L[ C dinik U/L[ = 1}, 
= {((Lj), {L'j)) \L, = L; if j ^ I and L, C L^, dinik L'JL, = 1}, 
and = A:Vd C X 3^d. 

Theorem 7.2 { |G V | ■ |Lu4| ). There exists a surjective algebra homomorphism 

u„(0[„) ^ <CG[y X y] ®c[.,.-i] Civ). 

On the subalgebra C/«(g[„) it is given by Ei Fi ^ ^0+, Hi ^ 'l2dl'^'^o° ■ 



. We are now ready to give the geometric version of Schur-Weyl duality. The con- 
volution product defines a left action of Cg x ^] on Cq [J' x B] and a right action 
of Cg[B X on Cg[^ X S]. Moreover, it is clear that these two actions commute. 
Recall the algebra Sn.r = Cg[^ x T] defined in Section 5. 

Theorem 7.3 ( jCVj ) • There exists an isomorphism of algebras 

S„,,~EndH. 

and an isomorphism of Sn,r — Hr-bimodules Cg[J' x B] ^ such that the fol- 
lowing diagram commutes 



(7.1) 



X B] 



Cg[B X B] 



(here A --^--^ B denotes an action of an algebra A on B). 



. In a similar way, we have 

Theorem 7.4 ( |VV1| ). There exists an isomorphism of algebras 

S„,,~Enda^(l^Jz,z-i])^'-) 

and an isomorphism of Sn,r — Hr-bimodules Cg[3^ x A"] ~ z^-'^])®'" such that 

the following diagram commutes 



(7.2) = Cg [:y X y] ™^ Cg [y x X] 



[X X X] 



7.3. Using a combination of the constructions in Sections 6 and 7, we can give a 
conceptual interpretation of Theorem 4.3. Put 

O- = {{{Li), {L'i)) \L[ C L, for aU i}(zy^y. 
Observe that to a point {{Li), {L'^)) E we may associate the representation of 
A^^^ on @ifzz/nz^il ^'i using the natural maps (j)i : LJL'^ —>■ Li+i/L-_,_^ (as in 
Section 6). Note that such a representation is always nilpotent by the periodicty 
condition for affine flags. For a multipartition m we denote by C the set of 
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all points whose associated representation of A^^-* is of type m. Let us also denote 
by S^,, the convolution algebra <Cg[0^]- 

Proposition 7.1 f jVVl| ). The linear map ip : U^^-* such that ip{\o„^) = 

is a surjective algebra homomorphism. 

Proof. This follows directly from the definitions of the Hall product and of the 
convolution product. ^ 

. To sum up, we have the following diagram of geometric constructions of algebras 

U(i) ^ Cg[0-]^ ^ Caiy X 3^] Caiy x X] Cg[X x X] 

On the other hand, the bicommutant Theorem 7.4 gives us a canonical embedding 
Z{Jir) C Sn^r- Rccall that by Bernstein's theorem, 

Z{Hr)^C[v,v-'][xt\...,X^T''- 
Let us set Z-(H^) = C[v,v-^][X-\ ■ ■ ■ 

Proposition 7.2 ([SJ). The morphism ip restricts to a surjective algebra homo- 
morphism ir : —^ Z~(H.r). Moreover, the maps ir are compatible with the 
natural projective system Z^(Hr) — > Z^(H,._i) and yield in the projective limit an 
isomorphism 

. In particular, this map gives rise, for each n, to two new natural families of 
symmetric polynomials, namely i(b*^ and i(7r(bA.... ,a)) where tt : U^^' K 

is the orthogonal projection. When n ~ 1 these families are the dual Schur functions 
and the Schur functions respectively. 

. In the same spirit, we make the following conjecture : 

Conjecture. The restriction of Green s scalar product ( , )g to K ~ F (2) C[v, v^^] 



is given by the formula 



1 qnA, 



l\ (1 - 

This can be viewed as a generalization of the Hall-Littlewood scalar product. 



Remarks, i) All the spaces in diagrams (|7.1|) and (|7.2() are equipped with canonical 
bases. One can show that all the maps are (in some suitable sense) compatible with 
these bases (see |VVT] . [SV)1. 

ii) Using the map z : K — > Z^(Hoo) and its compatibility with canonical bases it 
is possible to give some explicit (but very complicated) expressions for the central 
elements of H,. in terms of the Kazhdan-Lusztig basis (see jS2j). 

8. Representation theory of Hecke algebras and quantum affine 

ALGEBRAS AND GRADED NILPOTENT ORBITS 

. This survey would be very incomplete without mentioning a totally different aspect 
of quivers of type A and their canonical bases, namely their interpretations as 
Grothendieck rings of finite-dimensional modules for an affine Hecke algebra and 
for an affine g-Schur algebra. 
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8.1. We will first deal with Hcckc algebras. We make a few preliminary defi- 
nitions and remarks. Since Z(Hr) — 'C[v,v~^][Xf^,...,X^^]^^, any character 
6 : Z(Hr) C* is given by an r + 1-tuple (si, . . . , s^; e) such that 9{xi) — Si and 
9(y) = e. It is convenient to view such an r-l- 1-tuple as a pair (s, e) G T x C* where 
T C GLr{C) is the subgroup of diagonal matrices. Note that 6 determines s only 
up to conjugation (i.e permutation). By Schur's lemma, Z(H,.) acts by a character 
in any simple finite-dimensional module. Let us denote by i?epe(H,.) the category 
of finite-dimensional Hr-modules of central character 6. 

. The link between representation theory of and quivers of type A stems from 
the following fundamental theorem. 

Theorem 8.1 r [KL8] .|GT ] 'l. Fix = (s, e) and assume that e is not a root of unity. 
Set Gs — StabQi^^(^c)S. There is a bijection between the set of simple modules in 
RepeUr and the set of Gs -orbits in 

Mb = {x e 0[r,a; nilpotent, sxs~^ — e~'^x}. 

. The proof of the above theorem (the so-called Deligne-Langlands conjecture for 
Hr) is based on a geometric realization of completely different from the one 
given in Section 5, as the Grothendieck group of (equivariant) coherent sheaves on 
a certain variety Z C T*B x T*B (see |CG| . |KL3] l. As a part of this realization, 
two types of modules are constructed for each triple {s,e,x) : the simple module 
Lg^x and the so-called standard module Mg^^i whose character is easy to compute. 
The determination of the characters of the simple modules is now a consequence of 
the following result. 

Theorem 8.2. Let 9 ~ (s, e) and assume that e is not a root of unity. For each 
X G A/g we set Ox — Gs ■ x. Then for any two x,y & J\fg the multiplicity of Lg^^ in 
Mg^y is 

[Mg^x : LgJ = ^dim H^^(/CoJ. 
fc 

. Let us reinterpret the above Theorems in terms of quivers Am- Let us fix e (the 
value of the deformation parameter v). For simplicity, let us denote by RepeRr 
the category of all finite-dimensional modules of central charge 9 — (s, e) with 
Spec{s) C e^^. For any such s, write C = ^e^^ for the corresponding 

eigenspace decomposition of C". Now observe that x{Vf2i) C Vg2i-2, i.e x is nothing 
but a representation on the space C of the quiver A"^. Let m{s,x) be the type 
of this representation. Altogether, Theorems 8.1 and 8.2 are nicely summarized as 
follows. 

Corollary 8.1 (^A,). Assume that e is not a root of unity. There exists a linear 
isomorphism 

600 :0i?ep:(H,)^Uoo>=i 

r 

such that <doo[[Mg,x\*) = fm(s,x) and <doo{[Lg.x]*) = ^mis^x)- 

Remark. The above Theorem together with the results of Section 6 shows that, 
in particular, the multiplicities [Mg^x '■ Lg^y] are equal to evaluation at 1 of some 
Kazhdan-Lusztig polynomials of type A. 
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. The case when is a primitive nth root of unity is more subtle. In that situation, 
Theorem 8.2 remains true while in Theorem 8.1 only a certain subset of Gs-orbits in 
Ng is relevant. Observe that now if Spec{s) C e^^ then to a pair (s, x) is associated 
a representation of the cyclic quiver An^ rather than A'^. The classification of 
simple modules is best described by the next theorem. 

Corollary 8.2 ( . jGroj ) . Assume that is a primitive nth root of unity. There 
exists a linear isomorphism 

r 

such that Qooi[Le.,x]*) = h^(s,x)- 

. In particular, simple modules in Repe(H.r) are indexed by aperiodic multiparti- 
tions of total dimension r. 

Remark, i) Ariki proved much more than the results stated above : he endowed 
the space 0^i?ep*(Hr) with an algebra structure (using the restriction functor 
i?epe(Hr+r') ^ RePe(H.r) ® RePe(H.r')) and showed that the map Q is actually an 
algebra homomorphism. 

ii) A consequence of the above Theorem and of the results in Section 6 is that the 
multiplicities [Me^x ■ Lg^y] are now given by evaluation at 1 of ajfine Kazhdan- 
Lysztig polynomials of type A. 

iii) Recently, Vasserot succeeded in extending some of the above results to the case 
of a double affine Hecke algebra, or Cherednik algebra |V3| . 

8.2. Let us now turn to the case of the quantum affine algebra JJy{slk)- It is known 
that any finite-dimensional representation of U„(s[fc) factors through S^^^ for some 
r ^ 0. Hence, by Schur-Weyl duality we expect a very similar classification result 
as in Section 8.1. A geometric construction of Sk^r in the same spirit as |KL3j 
was given in |G V| . 

Theorem 8.3 ([HS)- Let e G C*. There is a bijection between the simple finite- 
dimensional modules o/Uc(g[j,) and the set of pairs 

{(s, x)\seT, X e Ql^, x^ = 0, sxs-^ = e-'^x}/GLr{C). 

To each such pair is associated a simple module L^^x cind a standard module Ms^x, 
and we have 

[Ms 

I 

where Oz is the Gs -orbit containing z. 

. In particular, the classification of simple modules can again be interpreted in terms 
of quivers of type A. However, observe that, as opposed to Section 8.1., there are 
no additional restrictions when e is a root of unity. Let Rep^{XJv{slk)) denote 
the category of all finite-dimensional modules with a composition series involving 
only simple modules Lg^x with Spec{s) C e^^. For notational convenience, we set 
A^^ = A^ in what follows. 

Corollary 8.3 f jVVlp . Let n e NU {oo} be the order of . There exists a linear 
isomorphism 

S„:0i?ep:(U„(s[fe))^ui^^ 

k 

such that S„([M0,^]*) = fm(s,x) and '".^{[Le^x]*) = '^m(s,x)- 
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Remark, i) Again, the standard modules Ms^x can be explicitly described and 
their characters computed (see |Vlj ). Also, as for Hecke algebras, the multiplicities 
[Mg^x '■ Lg_y] are evaluation at 1 of some Kazhdan-Lusztig polynomials (affine if e 
is a root of unity). 



. One may ask for a similar interpretation for Grothendieck groups of categories of 
representations of Ue(s[fc) or H^. Although no geometric constructions similar to 
those in |KL3| or j(4V| exist for the finite type quantum group or Hecke algebra, 
there exist evaluation maps ev : U„(s[fe) — > U„(s[fe), ev : — > H^. These in 
turn induce maps ev* : i?ep*(Ui,(sIfe)) i?ep*(U„(s[fe)) and ev* RepKHr) ~^ 
i?ep*(H,.). In fact these maps nicely fit in the previous picture, as shown by the 
following theorems. 

Theorem 8.4 f |X] . |VVT1 ) . Let n G N U {oo} be the order oj . There IS a com- 
mutative diagram 



0, i?ep:(H, 



J. n\v- 



where Va^ is the highest-weight integrable representation of C„ — U^, (sl„), and 7 
is the action on the highest weight vector. 



Theorem 8.5 f |VVlp . Letn e NU{oo} be the order of . There is a commutative 
diagram 

t(i) 



e,i?ep:(u.(s[,)) 



©, i?ep:(U,(slfe)) 



where Ace is the Fock space representation o/U„ constructed in |Hay| , |VVlj . and 

7 is the action on the vacuum vector of Aqo . 

. In addition, the spaces Va^ and Aqo are again equipped with two bases: a "canon- 
ical basis" and a "PBW basis". These correspond, under the isomorphisms 6'„ 
and to the (dual) bases of simple modules and standard modules respectively. 
Finally, the map 7 is compatible with these canonical bases. 

. This beautiful interpretation of character formulae in terms of canonical bases 
of Hall algebras and Fock spaces or highest weight representations was first con- 
jectured by Lascoux-Leclerc-Thibon in |LLTj . It was proved by Ariki for Hecke 
algebras (in the more general framework of cyclotomic Hecke algebras, which in- 
clude in particular Hecke algebras of type B) and by Varagnolo and Vasscrot for 
quantum affine algebras. One nice consequence of this construction for quantum 
afhne algebras is that it gives a new proof of Lusztig's conjecture for the characters 
of simple Ue(s[fc)-modules when e is a root of unity. 



9. Some further geometric constructions 



. To conclude this survey, we briefly mention some other interesting occurences of 
quivers of type A in geometry. 
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Q.l.Nakajima quiver varieties. Nakajima recently introduced a new class of 
algebraic varieties and convolution algebras which play an increasingly important 
role in geometric representation theory (see [Nakl],[Nak3]). These varieties are 
defined for an arbitrary quiver, but they have a special interpretation for affine (or 
finite) Dynkin diagrams as moduli spaces of sheaves on complex surfaces. 

. Let us consider the action of the cyclic group F — Z/nZ on via the embedding 

Z/nZ^5L(2,C) 

'Cn 

where ^„ is a primitive nth root of unity. This action extends to a natural ac- 
tion on P^(C), leaving the projective line at infinity ^oo invariant. The McKay 
correspondence gives a bijection between the set of irreducible F-modules and the 
set of simple roots (vertices) of the Dynkin diagram a[1\. Hence, wc may iden- 
tify the Grothendieck (semi)group -ftro(Rep F) with the set of dimension vectors 
of An\ Now let v, w be two such dimension vectors, and let V, W be corre- 
sponding F-modules. The (smooth) Nakajima quiver variety A4(v,w) associated 
to An^ is the moduli space of pairs {£, (j)) where f is a F-cquivariant torsion- 
free sheaf on p2(C) such that H\¥^,£{-lo^)) ~ F and </> : f^o ^ <8) is 
a F-invariant isomorphism. Let A^„ec(v, w) c A^(v,w) be the subvariety con- 
sisiting of pairs (5, (j)) where £ is a vector bundle. The singular Nakajima vari- 
ety is defined as yWo(v,w) = A1„ec(v,w) x (SC^Y . There is a projective map 
TT : A4{v,w) — > A^o(v, w) given by {£, (j)) ^ {£**, (j), supp{£** / £)) . 

. In the McKay correspondence, the extending vertex of the affine Dynkin diagram 

is associated to the trivial representation pQ. The quiver varieties A^(v,w) and 
A^o(v, w) for A„_i are defined just as in the aSine case with the added condition 
that V and W do not contain po- 



. Remarkably, the above geometrically defined varieties also admit a very concrete 
realization in terms of quivers (for arbitrary type). We give it for type ^^^li, the 
finite type being (as above) obtained from it as a particular case. Let us consider 

the double quiver of A!'n \ where each arrow is replaced by a pair of arrows going in 
opposite directions. Let H be the set of oriented edges of this graph. For any h & H 
we denote by o{h) and i{h) the outgoing and incoming edges of h respectively. Let 
(v, w) e N" X N" with V = (wa)aez/nZ and w = (wa)aez/nZ- Fix some Z/nZ-graded 
C- vector spaces V = K and = Wa such that dim V = \r and dim W = w. 
Set 

E{V,V) = ^■Rom{Vo^h),Vi^h)), 
L{V, W^) = Hom(T4, Wk), L{W, V) = ^ iloia{Wk,Vk) 

k k 

and 

M(v,w) ^ E{V,V) ® L{W,V) ® L{V,W). 
An element of M(v, w) will usually be denoted by its components {B, i,j). 

. Let e : H {1, —1} be any hmction satisfying e{h) + e(/i) = 0, where h is the 
edge h with opposite orientation. Consider the subvariety 

MO(v,w) ={(S,z,j) eM(v,w) I J2 e{h)Bj^Bh + tkJk=Oforallk}. 

o{h)=k 
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The group Gv = life GL{Vk) acts on M°(v, w) by conjugation. The quiver varieties 
are obtained as quotients of the variety by Gy- According to the Geometric Invari- 
ant Theory philosophy, there are essentially two ways of doing this. Define an ele- 
ment {B, i, j) to be semistable if the following condition holds : the only S-invariant, 
graded subspace S" C © 14 contained in Ker j is {0}. Let A^°'**(v, w) C M°(v, w) 
denote the open subvariety of semistable points. 

Theorem 9.1 ((HD, |W2]). We have Mq{-v,w) = M°(v,w)//Gv (categorical 
quotient) and A^(v,w) = M°'*'^(v, w)/Gy (geometric quotient). 

. Quite remarkably, in type A the quiver varieties are again related to partial flag 
varieties. Let us consider the case of the quiver A„. Let v, w be n-tuples of positive 
integers, and define another n-tuple a as follows : 

ai = wi H \-Wn-i-vi, a„ = u„_i, 

Ui = Wi + ■ ■ ■ + Wn-i — Vi + Vi-i, for i = 2, . . . ,n — 1. 

Behold the partial flag variety 

= {t/i C [/2 C • • • C Un-1 C C I dim U^/U,-i = a,}, 

where r = a^. The cotangent bundle T*(jFa) can be identified with the variety 
of pairs 

{(([/,), a;) \x{U,)cU,+i} cT^xU, 

where C gt^ denotes the set of nilpotent elements. It is known that the image 
of the natural projection p : T*J^s, ^ TV is the Zariski closure of one orbit, say Oa- 

. Now let ?/ G A/" be a nilpotent element with Wi Jordan blocks of length i and let 
z,h G gl^ be such that (y, h, z) is an 5[2-triple. The Slodowy slice at y is defined as 

Sy = {u e J\f \[u - y,z] = 0}. 

The variety Sy is transverse to all nilpotent orbits containing y in their closure, and 
plays an important role in the Brieskorn-Slodowy approach to Kleinian singularities. 
The following was conjectured by Nakajima and proved by Maffei jCT) . 

Theorem 9.2. We have 

A^o(v,w) ^5j,nOl 

and 

A^(v, w) ^ n Ol) C T*.Fa. 

. We note that a similar link between quiver varieties and transversal slices to nilpo- 
tent orbits appears in |MV| . and is related there to some infinite Grassmannians. 

9. 2. Parabolic structures. Let k be an algebraically closed field and let X be 
a curve defined over k. If a; G A is a smooth point then the category of torsion 
sheaves (or skyscraper sheaves) on A supported at x is equivalent to the category of 
finite-dimensional representations of the local ring Ox at x. Since this is a discrete 
valuation ring, this category is equivalent to ModkiA^i"^). In particular, the Hall 
algebra of the category of coherent sheaves on A (over F,) contains a copy of 
JJ^^'' ~ r (X) C[?;,i;~^] at each (smooth) point. 
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. Now let US assume in addition that X is endowed with an action of the cychc 
group G = TjjnL^ and that x is an isolated fixed point for this action. Hence G 
acts on Ox as i • / = Cn/i where C„ = e^*'^/". In that situation, the category of 
G-equivariant torsion sheaves supported at x is equivalent to Afodfe(Ai^''). 

. Finally, let us consider the case of a finite group G acting on X, and let tt : X ^ 
XjG ~ Y denote the quotient map. Assume that this map is ramified at points 
yi, . . . ,yr with ramification indices pi, . . . ,Pr. Then, locally over each yi we are 
in the situation just described with G = Z/diZ. In particular, the category of G- 
equivariant coherent sheaves on X contains a copy of Modk{A^^^) for each i. This 
has applications in [S3] to the study of Hall algebras of such categories (see also 

m)- 

. Closely related to the above is the notion of parabolic structure. Let X be a curve 
and let x G X be a smooth point. A p-parabolic structure at a; on a coherent sheaf 
on X is a flag of coherent sheaves 

T ^ J-Q C ■ ■ ■ C Tp = T{—x). 

Note that if is locally free at x then we have an induced filtration 

{T C ■ • • C {J^p/J^g)\x — J^\xi 

i.e a parabolic flag in the fiber of T at x. This notion can be seen as some global- 
ization of the concept of an affine flag as in Section 5. In TK' the authors consider 
a similar situation in the case of a surface : using a variant of the Hall algebra, they 
construct an action of g[p on the cohomology of certain moduli spaces of coherent 
sheaves on surfaces with p-parabolic structure along a rational curve. 
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